PTA 6

2023-08-10 19:09| 来源: 网络整理| 查看: 265

6-1 求采用邻接矩阵作为存储结构的有向图各顶点的出度 (10 分)

本题要求实现一个函数，输出有向图每个顶点的数据元素的值，以及每个顶点的出度的值。

函数接口定义：函数接口为： void outdegree(MGraph G);

G为采用邻接矩阵作为存储结构的有向图。

裁判测试程序样例： #include #define MVNum 100 //最大顶点数 typedef struct{ char vexs[MVNum]; //存放顶点的一维数组 int arcs[MVNum][MVNum]; //邻接矩阵 int vexnum,arcnum; //图的当前顶点数和弧数 }MGraph; void outdegree(MGraph G); void CreatMGraph(MGraph *G);/* 创建图 */ int main() { MGraph G; CreatMGraph(&G); outdegree(G); return 0; } void CreatMGraph(MGraph *G) { int i,j,k; scanf("%d%d",&G->vexnum,&G->arcnum); getchar(); for(i=0;ivexnum;i++) scanf("%c",&G->vexs[i]); for(i=0;ivexnum;i++) for(j=0;jvexnum;j++) G->arcs[i][j]=0; for(k=0;karcnum;k++) { scanf("%d%d",&i,&j); G->arcs[i][j]=1; } } /* 请在这里填写答案 */ 输入样例：

例如有向图

有向图.png

第一行给出图的顶点数n和弧数e。第二行给出n个字符，表示n个顶点的数据元素的值。后面是e行，给出每一条弧的两个顶点编号。

4 5 ABCD 1 0 2 0 2 1 3 2 3 1 输出样例：

输出n个顶点的元素值，顶点的数据类型为字符型。以及各顶点的出度值

A:0 B:1 C:2 D:2

函数：

void outdegree(MGraph G) { for(int i = 0;i

【本文地址】

公司简介

联系我们